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Abstract:  In  this  paper  we  discuss  the  typical  cluster  size  for 

2-dim  percolation  models.  We  show  that,  for  WQ={xeZ^:  0-*-x}, 

t-lim  ^P  < | W_ |  =  n) ]  1  —  | p  —  p  |  A  as  p  + p  provided  that 
n-*oo  “  P  c  c 

2  ™  A 

Ep ( | WQ |  ) | E  ( | WQ | )  *  | p  -  pc |  as  p  +  pc .  Furthermore ,  we  introduce 
a  new  quantity  fg (p) ,  which  may  be  thought  of  as  the  singular  part 
of  free  energy,  and  show  that  £  (p)  «  |p-pJdV  provided  that  the 

9  C 


correlation  length  *  |p  -p 


as  p  -*-p„. 
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Section  1:  Introduction 


The  purpose  of  this  paper  is  to  discuss  some  characteristics  of 

the  typical  cluster  size  for  the  self-matching  2-dimensional  perco- 

V-  r  : 

lation  models.  For  simplicity  we  only  describe  our  results  for  the 

2  ' 
site  percolation  model  on  TL  and  leave '  the  task  of  extending  our 

discussion  to  general  models  to  the  readers.  Let  us  now  introduce 

—  U 

the  2-dim  site  percolation  model.  Let  denote  the  probability 
measure  under  which  all  sites  of  the  lattice  are  independently 
occupied  (non-occupied)  with  probability  p  (respectively  1-p). 

.  S'.,  't- 

We-  say  that  x  is  connected  to  y  if  there  is  a  nearest  neighbor 

5»>>  . _ 

path  over  occupied  sites  connecting  x  and  y.  Let  VIj  =  £xc;  0 ’  x}  ; 

n ..  0  -r 

the  cluster  of  occupied  sites  connected  to  0.  Our  paper  is  devoted 

9 — 

to  the  study  of  certain  special  properties  of  the  "typical  cluster 

<»f>  C  Suk  ? 

size"  about  the  critical  point  p^  =inf(p  :  P^IO  k&)  >0}.  ^In  the 
paper  "Scaling  Theory  of  Percolation  Clusters"  /[1979] ,  Stauffer 


suggested  the  following  basic  postulate:  l,m;t  3\  /*<•, ..-/y 

"We  assume  that  the  critical  behavior  of  percolation  is  dominat¬ 
ed  by  clusters  of  size  S_a|p-p  |  1//a,  where  differently  defined 
typical  cluster  size  S ^  all  diverge  with  the  same  exponent". 
Furthermore,  he  also  suggested  a  scaling  hypothesis  that 


pp  ( I  w0  I  -n)o 


n  ^+1exp(-n/;  (p) )  if  p<p 
K  c 


-£+ 1  , 

n  exp(-i 


if  p  >p 


Nevertheless,  it  was  not  clear  what  Stauffer  meant  by  the  "typical 
cluster  size".  From  (*)  we  see  that 


^,1'c  l  s 


58 


aVa.'.V.v.v.vCvAlV. 


2 


E  ( |  w«  | t?  0  ^»)a£n(~?‘+1)+texp(-n/S  (p) ) 

P  u  n  ^ 


hence 


St(p)  =  E  (|W0|t+1;0  /“)/E  (lWQ|t;  0^») 


S£(P)'5+3+t/;x^+2+tdx 
a  -5+2+tf»  -C+l+t 


se(p) 


-  - 
7nx 


dx 


a  SC(P) 


Similarly  we  can  also  see  from  {**)  that  St(p)  aS^(p).  Thus  we 
expect  from  the  scaling  theory  that  for  each  definition  £ (p)  of 
the  correlation  length  there  exists  a  number  S (p)  which  decays 
at  the  same  rate  as  S  (p)  if  p+p  .  We  call  S  (p)  the  typical 

t  C  £ 

cluster  size  associated  with  the  correlation  length  £ (p) .  The 
concept  of  correlation  length  is  well  studied.  The  usual  defini¬ 
tions  for  the  correlation  length  are 

£  (p)  =  [inf  {N  :  P  (0  -*■  x)  s  exp  (- 1 x | /N) } ]  1  for  p  <  p 

P  c 

1 

£t<P)  =  [  Z  !  x  I  fcp  (0  -*■  x;  o  /°°)/£p  (0  -x;  0/”)]t 


L(p,e)  = 


^min{n  :  CR  (n)  se)  for  p  <  p 
p  c 


min{n  :  CR  (n)  >  1  - e  }  for  p  >  p 
p  c 


where  CRp(n)  =  Pp  {  a  an  occupied  crossing  from  left  to  right  of  the 
box  B(n)  of  size  n  centered  at  0). 

In  the  definition  of  L(p,e)  it  is  not  important  to  choose  a 
precise  value  of  e  since  we  can  show  that  for  e  smaller  than  an  eQ, 


3 


all  the  above  definitions  of  the  correlation  length  are  equivalent 
in  the  sense  that  if  £  (p)  ~|p-p„|  V,  i.e. 


log? (p) 


P+Pc  log  |p  -pc[ 
or  p  4-  p 


then  so  do  the  others.  From  now  on  we  shall  fix  e  and  write 

L (p)  instead  of  L(p,e).  For  further  details  on  the  correlation 

length  we  refer  the  readers  to  [CCF,  1985],  [Nl,  1985],  or  [K3,  1986]. 

Having  introduced  the  correlation  length  L(p)  we  now  want  to 

show  how  to  define  the  typical  cluster  size  S  (p)  associated  with 

Li 

L(p).  We  think  of  the  "typical  cluster"  as  the  cluster  of  all  sites 
in  the  box  B (L)  connected  to  its  boundary  3B(L)  by  occupied  paths 
and  we  define 

S_  (p)  -  E  [# {x  e  B (L)  :  x  9B(L)  }]  . 

Li  p 

This  quantity  has  already  been  studied  extensively  by  Kesten  in 
[K3,  1986]  and  was  shown  to  play  a  very  important  role  in  the 
proofs  of  scaling  relations.  As  a  matter  of  fact,  in  that 
paper  Kesten  showed  that  S  (p)  and  S  (p)  are  equivalent  in  the 

t  ij 

sense  that  3  constants  > 0  so  that/  for  t  >  j, 

AtSfc(p)  s  SL(p)  s  AfcSt(p). 

In  this  paper  we  take  an  additional  step  to  observe  from  (*)  that 
Sx(p)  h  [lim  -  ilogP  (|W0j  =n)]"1  aS  (p)  , 
and  then  show  in  section  3  that  in  fact  SI(p)  sS^(p)  as  in  the 


i.t «.•  iai  i»»  t<»  *■.•*»«  l>»  i*.  ti.  t». 


?fyi r  irw  wwww ijvi  * 


following 


Proposition  1:  Assume  that  SL(p)  a  |p-p  | 


as  p  + p  .  Then  so 
rc 


does  S^p);  i.e.  S;[(p)~|p-pc 


as  p  +  p 


Note  that  the  limit  in  the  definition  of  S^p)  exists  from  the 
submultiplicative  property  of  n  ^Pp(|wgl  =  n)  (see  Kunz-Souillard 
[1978]).  It  turns  out  that  the  proof  of  the  above  result  will 
be  based  on  the  following 

Lemma:  Let  M^tLfp)]  =  the  t  moment  of  the  number  of  sites  in 
the  box  B(L)  connected  to  its  boundary  8B(L)  by  occupied  paths. 


Then 


Mt[L(p)]  =  Ep  [  |  { x  £  B  (L)  :  X  -  3B(L)  }  |  ]  . 


Mt[L(p)]  <  Bt[K1SL(p)]t 


where  Bfc  =  (t  + 1) I  and  is  a  positive  constant  depending  only  on 


The  proof  of  the  above  lemma  can  be  found  in  [K2,  1986]  of 
Kesten  except  the  fact  that  B^  =  (t  +1)1.  In  our  opinion  it  is 
not  easy  to  see  that  the  Bt's  are  of  order  (t  + 1) !  therein  since 
its  proof  is  based  on  a  rather  complicated  combinatorial  argument. 
Since  our  proof  for  proposition  1  depends  on  the  Bt's  so  we  shall 
give  a  new  proof  for  the  lemma  in  section  2  with  a  simple  inductive 
argument. 

We  now  want  to  note  the  following 


5 


Vi 


a 


a 


M 


Remarks : 


(1)  If  we  apply  the  estimate  in  the  lemma  to  the  argument  in 


the  section  3  of  [K3,  1986]  we  can  show  that 


(1.1)  Ep  (  |WQ  | ;  |WQ|  <“)  s  Ct  [K2SL(p)]tTrp(L) 


where  tt  (L)  =P  (0-*-3B(L))  and  C  =  ( 3 1 )  i  However,  the  constants 
P  P  t 


C  =  ( 3 t ) !  is  not  strong  enough  as  they  were  conjectured  by 


Stauffer  [1979]  that  C  = t!  for  p  <  pc,  and  that  =  (2t) !  for 


P  >  P, 


(2)  The  scaling  hypothesis  (**)  implies  that 


S  (p)  =  [lim  -  -p=  logP  (“  >  |  W .  j  >  n)  ]  _1  a  S_  (p) 

/n  P  ^ 


for  p  >  p 


We  believe  in  the  above  but  we  do  not  know  how  to  prove  this. 


Having  discussed  several  ways  to  look  at  the  typical  cluster 


size  we  now  want  to  study  its  role  in  the  singular  behavior  of 


the  free  energy,  which  is  known  as  the  same  as  the  mean  number  of 


clusters  per  site. 


“P)  =  „>i  nV|W<>l  ■»>• 


It  was  conjectured  in  [Sykes-Essam,  1963]  that  the  free  energy  is 


singular  at  p  •  It  is  not  clear  at  all  that  the  free  energy  has 
c 


any  singularity  since  Kesten  [Kl,  1982]  showed  that  it  is  twice 


differentiable.  The  numerical  calculations  together  with  the 


scaling  theory  suggested  that  the  third  derivative  of  the  free 


energy  should  blow  up  at  p  at  the  rate  | p  —  p  |  ^  a  where  the 

c  c 


critical  exponent  a  is  realted  to  the  exponent  v  of  the  correlation 
length  by  the  scaling  relation  (R)  2  -  ct  =  dv  ,  d  =  2  :  dimension. 


Thus  we  expect  that  the  singular  part  f  .  (p)  of  the  free  energy 

sing 

t  i  dv 

should  behave  as  |p  -p  |  m  a  neighborhood  of  p  .  However,  it 
would  be  difficult  to  know  the  singular  part  since  we  do  not  know 
whether  the  free  energy  has  any  singularity.  While  it  is  not  easy 
to  define  the  singular  part  fsj_ng(P)'  to  prove  the  scaling  relation 
(R)  we  propose  a  new  way  to  look  at  this.  It  is  based  on  the  obser¬ 
vation  that  if  the  free  energy  behaves  singularly  at  Pc  then  only 
the  tail  of  the  summation  in  f  (p)  = ^n>1n  ^Pp(lwol  =  n)  should  play 
an  important  role  in  this  singularity.  In  other  words,  the  mean 
number  of  clusters  per  site  should  be  singular  (if  it  were  so!)  due 
to  the  number  of  "large  clusters".  But  how  large  the  cluster 
should  be  in  order  for  us  to  see  the  scaling  relationship  such  as 
(R)?  Physicists  (e.g.  Stauffer  (1979),  Essam  (1980))  suggested 
that  any  cluster  which  is  larger  than  the  typical  cluster  size 
should  be  thought  of  as  the  large  cluster.  From  this  we  believe 
that 


fs(p) 


l 

n><SSL  (p) 


=  n)  , 


where  6  is  some  positive  constant,  should  be  thought  of  as  a  re¬ 
presentative  for  the  singular  part  of  the  free  energy.  In  order 
to  support  our  belief,  in  section  4  we  shall  apply  some  recent  re¬ 
sults  of  Kesten  (see  Kesten's  theorem  in  section  4  of  our  paper) 
to  give  an  easy  proof  of  the 

Proposition  2:  Assume  that  L (p)  | p  -  p  |  v  as  p  +  Pc  (or  p  pc)  . 


Section  2: 


Fix  e  as  in  the  definition  of  L(p,e).  From  now  on  C  ,C  will 

e  e 

be  constants  depending  only  on  e  and  their  value  may  vary  from 

line  to  line.  Let  n  = (0  is  connected  to  a  vertical  line  at 

n  p 

distance  n  away  from  the  origin) .  It  is  easy  to  show 


(2. 1)  it  X  P  (0  -*■  3B(n) )  sir  (n) 

n  p  p 

(2.2)  ***** 

for  all  n<L(p) ,  where  f  (p)  *  g(p)  means  that  3  such  that 

Cef  (p)  ^  g  (p)  *  Cef  (p)  • 

Recall  that  Mt[L(p)  ]  =  Ep{  |  {x  e  B(L)  :  x+  3B(L)  }  | t}  =  Average  of  number  of 
sites  connected  to  the  boundary  of  the  box  of  size  L  (p) .  We  claim 

2L(p) 

(2.3)  Mt+1[L(P)1  S  Ce(t  +  l)L(p)  [  I  TTk]Mt(L(p)]. 

k — 0 


To  prove  this  vre  write 

t+1 

M.  [L (p)  ]  =  l  P_(  n  (x.  -  3B(L)  }) 

x  ,...,x  ieB(L)  P  i=l  1 


2L(P)  t 

=  l  l  P  (  n  (x. -3B(L)},x .  -3B(L)) 

xt+i:k=0  xr...,xtcB(L)  p  i=l 


where  the  index  k  is  the  smallest  distance  from  xfc+1  to  the  set 
{x._.  }u3B(L).  For  a  fixed  k  ^  4,  we  have 

1”I/ • • • r u 


P  (  n  {x.  -*•  3B(L)  },x  .  -*■  3B(L) ,  Circuit  (k) ) 
p  i=l  1  t+1  xt+l 

t 

5  P  (  n  (x. -*-3B(L)  in  B(L)\B  (k/2) }  and  (x  .  -*■  3B  (k/2)}) 
p  i=i  1  xt+l  xt+l 


(k)  is  the  event  that  a  an  occupied  circuit  in  the  annulus 


where  Circuit 


t+1 


B  (k)\B  (k/2)  centered  at  x  ..  Then  by  FKG  the 

xt+l  xt+l 


t+1 


t+1 


IHS  >  P  (  n  {x.  -*■  3B(L)  })P  (Circuit  (k) )  >C  P  (  n  {x.  ->8B(L)}) 


Pi=l  1 


epi=l  1 


and 


RHS  s  P  (  n  {x.  ->3B(L)  in  B(L)\B  (k/2) }  )P  {x.  -*■  9B  (k/2)} 

p  i=l  1  xt+l  P  t+1  xt+l 


<  C  P  (  n  (x.  -*-3B(L)»7r.  . 


e  P  i=l  1 


Hence,  for  such  a  k  >  4  we  obtain 


t+1  t 

P  (  n  {x.  9B (L)  } )  *  C  it.  P  (  n  {x.  -*>3B(L)». 


p  i=i  i 


'E  k  p  i=i 


For  k  <  4  the  above  inequality  is  obvious.  Thus  we  have 


2L(p) 

Mt+1[L(P)1  ~  {Co  ^  SUk+lK 


k=0 


l 


+  C  l  8(L  -k  +l)ir  (L  -k)  } 

k=0  p  x^  .  .  .  ,x  eB(L)  v  i=l 


P  (  n{x.  -*■  3B(L) 


since  there  are  at  most  8t(k  +1)  points  which  are  at  the  distance 
k  from  (x^,...,  xfc}  and  there  are  at  most  8(L-k+l)  points  at  the 
distance  k  from  the  boundary  3B(L)  .  Clearly  the  above  shows 
(2.3) . 


Remark:  In  [K2,  1986} ,  Kesten  further  showed 


(2.4) 


2L(p) 

L  * 


lr  u  V 

k=0  K  k=0  K 


L(p) 

l  tt  ^L(p)ir  (L) 


Hence,  (2.3)  implies 


(2.5) 


Mt+1[L(p)]  <  (t  +  1)L(p)*tt  (L)Mt[L(p)  ]  . 


ffi 


Note  that 


L(p) 


M.tL(p)]  =  l  P  (x  -*■  3B  (L)  )  S  C  7  (L-k+l)ir  <  K  L  tt  (L) 
1  x€B(L)  p  £  k=0  Kip 


This  shows 


2  t  +  1 

(2.6)  Mfc+1  [L  (p)  ]  s  (t  +1)  !  [KjlT  (p)7r  (L)  ]  ^  X 


where  is  some  positive  constant  depending  only  on  e. 

Before  leaving  this  section  we  remark  that  by  the  same  argu¬ 
ment  we  can  show,  for  t  >  1, 

(2.7)  Ep{  |  WQnB  (L)  |  |0  9B  (L)  }  <  C£  (t  +  1)L2it  (L)Ep{  |WQnB(L)  1 1_1|0  -*■  3B(L)  } 

and 

(2.8)  Ep{ |WQnB(L)  | 1 0  -  3B  (L) }  <  (t  + 1) !  [K2L2u(L)]t 

where  K2  is  some  positive  constant  depending  only  on  e.  The  in¬ 
equalities  (2.6)  and  (2.8)  play  important  roles  in  the  proof  of 
(1.1).  For  a  proof  of  this  see  [K3,  1986,  section  3]. 


Section  3: 


In  this  section  we  shall  show  the  proposition  1.  First  we 
claim 

(3.1)  SI(p)  s  C£S^(p)  . 

The  proof  given  here  was  suggested  to  the  author  by  H.  Kesben.  To  prove 
this  it  is  enough  to  show  3  C^,C2,C3  >0  so  that 

(3.2)  Pp(lwol  -  Cj^kL2^  (L)  )  *  C2exp(-C3k). 

We  denote  B  (n)  the  boxes  of  size  L(p)  centered  at  n=  (n32L,n22L) , 

2 

(n^,n2)  eZZ  .  We  say  that  n  is  connected  to  0  if  3  an  occupied 
path  connecting  the  B(n)  and  B  (0)  .  Let  C  =  (n  :  0  -»-n}.  It  can 
be  seen  from  the  proof  of  the  theorem  5.1  of  [Kesten,  1982]  that 

(3.3)  pp ( | C  j  > k)  <  C2exp(-C3k) 

for  some  positive  constants  C2,C3.  Thus  to  show  (3.2)  it  is 

2 

enough  to  show  the  exponential  decay  of  Pp  ( [  WQ  |  >  C^kL  ir(L);|C|  <k). 
Note  that  the  number  of  clusters  C  with  |C|  <k  is  bounded  by  C* 
for  some  positive  constant  C^.  Fix  such  a  cluster 
C  { —1 9  *  *  *  9  — £ ^  —  k •  Let 

Xn  =  ({xeB(n^)  :  x  -►  3B  (n^)  }  |  . 

We  have 

P  (  |  W  J  >C  kL2TT  (L);C)  <  P  (  l  X  >C.kL2Tr  (L);C) 

P  U  J.  p  P  n^Q  U-i  X  P 

<  inf  e'rClkL  exp{(  l  rX  );C } 

r>0  P  neC  -i 

s  infe-rClkL2VL)[E _(erX!iln£ 


I  1.1  l.l  «.t  H-i  t.l  «.|  I  |  L|  *  k  *_|  l.i  i.t  |.l  fc^f  ■  ,|  l.f  «  I  Ij  |.|  1-4  ».|  I  I  l.|  t.l  l.l  I.M.I 


fV  00  t  w 

E  (e  -1)  =  l  ^j-E  (X^  )  ^  I  ^-(t  +  l)![K  L2r  (L)]1  =  J  r^"(t  + 1)  [K,L2tt  (L)  ] 
p  t=0  Z'  P  -1  t=0  r*  1  p  t=0  1  P 


00  t 


2__  ,..,t 


2_  ,TX1t 


Now  we  choose  r  =  1/2K^L  irp  (L)  .  Then 


E  (e  -1)  <  l  (t  + 1}  (i) <  Ct 


Thus 


pp  (  I  w0  {  iClkL2fp(L)  ;  |  C  |  £k)  C^e  1(C5)k. 


Choose  =  2K^Xq ,  where  xQ=logC4C5,  to  obtain  (3.2).  Thus  from 


(3.1)  the  critical  exponent  of  S  (p)  is  not  larger  than  A.  To  get 


the  other  bound  we  consider 


oo  CO 

Ep  ( I W0  I tj  =  £  ntPn(|wn|  «n)  s  l  ntnexp(-n|ST(p))  s  KST(P)t+2 


n=l  p  u  n-1  x  1 


where  K  is  some  positive  constant.  But  in  [K3;  1986]  Kesten  showed 


that 


V|W0|t>  2  Vl'P'S'1’ 


where  is  some  constant  depending  on  t.  Then 


CtSL(p)t7Tp(L)  <  KSI(p)t+2. 


Hence, 


logSL (p) 


log  Ip  -  P, 


1  1o^Vp(l) 

t  log  Ip  -  pi 


t  logKSI (p) 
t+2  log |p  -  p^ 


Letting  p  +  pc  and  then  t  -*■<*>,  we  obtain  the  result  that 


Sj(p)  «  |p  -pc 
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Section  4; 

The  proof  of  proposition  2  will  be  based  on  the  following  re¬ 
sults  in  [K3,  1986]. 

Theorem  (Kesten) : 


Let  L (p)  and  Trp(L(p))  as  before.  Then  we  have 


,T  .  T  2 


(a)  Ep  (  I  Wq  I  «'  |WQ  |  <  °°)  X  tt“  (L)  L  (p) 


(b)  ST  (p)  X  tt  (L)L  (p) 

u  p 

(c)  3  a  positive  constant  6  such  that 


P  (oo  >  Jw0|  >6SL(p})  >  JTT  (L). 


We  omit  the  proof  of  this  theorem  and  refer  the  reader  to  find 
its  proof  in  the  combination  of  the  two  papers  [K2  and  K3 ,  1986] 
Once  the  theorem  is  established  the  rest  will  be  easy.  In  fact 
on  one  hand  we  have  from  the  Cauchy-Schwartz  inequality  that 

[  l  nP(|w|=n)][  l  iP(|w|=n)] 

n>SSL(P)  p  0  n>6SL(p)n  p  0 

>  [  l  P  ( |  W  |  =  n)  ]  2  *  tyir  (L)]2 
n>5SL(p)  p  0  2  p 

by  (c)  of  the  above  theorem.  Thus 


fs(p)  5  J  ^"lpp(|W0l  =n)  ,  K(L )/  I  nP  ( |  WQ  |  =n) 


n>6SL  (p) 


p  ’  4  p  n,6SL(p)  p 


-  iirp(L)/Ep(lwol ?  1  wo !  <0,) 


>  ^2(L)/Ce7t2(L)L2(p) 


4C£L  (p) 


mmmmmmmmmmmmmMm 


, 


where  in  the  last  inequality  we  used  (a).  On  the  other  hand, 


fs(p)  * 


- - - 2  ^  nPp  C I  W0  I 

[  (p)  ]  ^  n>6SL(P)  P  0 


=  n) 


1 


SL(P) 


-EoUwJ;|wn|  <») 


c£l2(P)^(L)  _  C£ 

1 — 2 — T — K - 7  =  ~ — T~2 - 

C£<V  [l  (p)iTp(L)  \  Ce6^LZ(p) 


by  (b)  . 


Since  L  (p)  «  |p  -  p  |  V 


we  obtain  the  proposition. 
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